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Machine learning with data dependent hypothesis classes | 
Adam Cannon, J. Mark Ettinger, Don Hush, Clint Scovel 
March 2002 The Journal of Machine Learning Research, volume 2 
Publisher: MIT Press 

Full text available: ^ Ddf(232.41 KB) Additional Information: full citation , abstract , references , index terms 

We extend the VC theory of statistical learning to data dependent spaces of classifiers. 
This theory can be viewed as a decomposition of classifier design into two components; 
the first component is a restriction to a data dependent hypothesis class and the second Is 
empirical risk minimization within that class. We define a measure of complexity for data 
dependent hypothesis classes and provide data dependent versions of bounds on error 
deviance and estimation error. We also provide a structura ... 

Keywords: Shatter coefficient, classification, computational learning theory, empirical 
process theory, structural risk minimization 



2 Frontmatter (TOC. Letters. Philosophy of computer science . Interviewers needed. 
^ Taking software requirements creation from folklore to analysis . SW components and 

product lines: from business to systems and technology. Software engineering 

survey) 

September 2005 ACM SIGSOFT Software Engineering Notes, volume 30 issue 5 
Publisher: ACM Press 

Full text available: ^ pdf(1.98 MB) Additional Information: full citation 



Spec ial issue: Game- playing pro g rams: theory and practice 
M. A. Bramer 

April 1982 ACM SIGART Bulletin, issue 80 
Publisher: ACM Press 

Full text available: ^ pdf(9.23 MB) Additional Information: full citation , abstract 

This collection of articles has been brought together to provide SIGART members with an 
overview of Artificial Intelligence approaches to constructing game-playing programs. 
Papers on both theory and practice are included. 
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* Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research 

Publisher: IBM Press 

Full text available: " glpdW^I MB ) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications Is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

^ Computer Processing of Line-Drawing Images 
Herbert Freeman 

March 1974 ACM Computing Surveys (CSUR), volume 6 issue i 
Publisher: ACM Press 

Full text available: ^pdf( 3.18 MB) Additional Information: full citation , references , citings, index terms 




^ Software u ni t t est coverage and adequac y 
^ Hong Zhu, Patrick A. V. Hall, John H. R. May 
^ December 1997 ACM Computing Surveys (CSUR), volume 29 issue 4 
Publisher: ACM Press 

Full text available: ISJ pdf(.477,42 KB) Additional Information: Ml^aton., abstract, references. cilLngs, index 
■ ^ r. terms , review 

Objective measurement of test quality is one of the key Issues In software testing. It has 
been a major research focus for the last two decades. Many test criteria have been 
proposed and studied for this purpose. Various kinds of rationales have been presented in 
support of one criterion or another. We survey the research work In this area. The notion 
of adequacy criteria is examined together with its role in software dynamic testing. A 
review of criteria classification is followed by a sum ... 

Keywords: comparing testing effectiveness, fault detection, software unit test, test 
adequacy criteria, test coverage, testing methods 
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VLSI cell placement techniques 
K. Shahookar, P. Mazumder 

June 1991 ACI^ Computing Surveys (CSUR), volume 23 issue 2 
Publisher: ACM Press 

Full text available: pdf(5.28 MB) Additional Information: full citation , abstract , references , citings, index 
* 1^3-*^ • terms , review 

VLSI cell placement problem is known to be NP complete. A wide repertoire of heuristic 
algorithms exists in the literature for efficiently arranging the logic cells on a VLSI chip. 
The objective of this paper is to present a comprehensive survey of the various cell 
placement techniques, with emphasis on standard cell and macro placement. Five major 
algorithms for placement are discussed: simulated annealing, force-directed placement, 
min-cut placement, placement by numerical optimization, a ... 

Keywords: VLSI, floor planning, force-directed placement, gate array, genetic algorithm, 
integrated circuits, layout, min-cut, physical design, placement, simulated annealing, 
standard cell 
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8 Model-based recognition in robot vision 
Roland T. Chin, Charles R. Dyer 

March 1986 ACM Computing Surveys (CSUR), volume is issue i 
Publisher: ACM Press 

Full text available: Igl pdf(4J4MB) Additional Information; full citation, abstract , references, citings, index 
. |A| . terms , review 

This paper presents a comparative study and survey of model-based object-recognition 
algorithms for robot vision. The goal of these algorithms is to recognize the identity, 
position, and orientation of randomly oriented industrial parts. In one form this is 
commonly referred to as the "bin-picking" problem, in wliich the parts to be recognized 
are presented in a jumbled bin. The paper is organized according to 2-D, 272-0, and 3-D 
object representations, which are used as the basis for ... 




9 Frontmatter (TQC. Letters . Election results. Software Reliability Resources!. 

^ Computin g Curricula 2004 and the Software En g ineering Volume SE2004. Software 

^ Reuse Research. ICSE 2005 Forward) 

July 2005 ACM SIGSOFT Software Engineering Notes, volume 30 issue 4 

Publisher: ACM Press 

Full text available: ^pdf(6.19 MB) Additional Information: full citation , index terms 



10 Ex periences with criticality predictions in software development 

Christof Ebert 

November 1997 ACM SIGSOFT Software Engineering Notes , Proceedings of the 6th 
European conference held jointly with the 5th ACM SIGSOFT 
international symposium on Foundations of software engineering 
ESEC '97/FSE-5, Volume 22 Issue 6 
Publisher: Springer-Verlag New York, Inc., ACM Press 

Full text available: ^ pdf(1.36 MB) Additional Information: full citation , references , citings , index terms 




Keywords: classification, criticality prediction, data analysis, complexity, quality models, 
software metrics 



A survey of methods for recovering quadrics in triangle meshes 
Sylvain Petitjean 

June 2002 ACM Computing Surveys (CSUR), volume 34 issue 2 
Publisher: ACM Press 

Full text available* IS Ddf(3 91 MB) Additional Information: full citation , abstract , references , citings , index 
*^ terms 

In a variety of practical situations such as reverse engineering of boundary representation 
from depth maps of scanned objects, range data analysis, model-based recognition and 
algebraic surface design, there is a need to recover the shape of visible surfaces of a 
dense 3D point set. In particular, it is desirable to Identify and fit simple surfaces of 
known type wherever these are in reasonable agreement with the data. We are interested 
in the class of quadric surfaces, that is, algebraic surfa ... 

Keywords: Data fitting, geometry enhancement, local geometry estimation, mesh 
fairing, shape recovery 
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12 Automatic verb classification based on statistical distributions of argument structure 
Paola Merlo, Suzanne Stevenson 

September 2001 Computational Linguistics, volume 27 issue 3 
Publisher: MIT Press 

Full text available:^ . . . S 

T?j.Rgn ^ o4 ivm j_^ Additional Information: full citation , abstract , references , citings 
Publisher Site 

Automatic acquisition of lexical knowledge is critical to a wide range of natural language 
processing tasks. Especially important is knowledge about verbs, which are the primary 
source of relational Information in a sentence— the predicate-argument structure that 
relates an action or state to its participants (i.e., who did what to whom). In this work, we 
report on supervised learning experiments to automatically classify three major types of 
English verbs, based on their argument structure—sp ... 



Statistical Discrimination of the Synonym y/ Anton ym y Relationship Between Words Q 
p. A. W. Lewis, P. B. Baxendale, J. L. Bennett 
January 1967 Journal of the ACM (J ACM), volume 14 issue i 
Publisher: ACM Press 

Full text available' "B Ddfd 94 MB) Additional Information: full citation , abstract , references , citings , index 
'1^ terms 

A basic hypothesis is stated about the contextual and co-occurrence properties of 
synonymous words. On the basis of this hypothesis, several statistics are derived for use 
in discriminating between pairs of words which are synonymous and pairs of words which 
are nonsynonymous. The discriminating power of these statistics is tested on a corpus 
consisting of titles of physics theses. The tests indicate that two of the derived statistics 
have relatively high discriminating power. The results a ... 




Model-based testin g in practice 

S. R. Dalai, A. Jain, N. Karunanithi, J. M. Leaton, C. M. Lott, G. C. Patton, B. M. Horowitz 
May 1999 Proceedings of the 21st international conference on Software engineering 

Publisher: IEEE Computer Society Press 

Full text available: ^ Ddf(1.24 MB) Additional Information: full citation , references , citings , index terms 



Keywords: AETG software system, automatic test generation, model-based testing 



Automated consistenc y checking of requirements specifications 
Constance L. Heitmeyer, Ralph D. Jeffords, Bruce G. Labaw 

July 1996 ACI^ Transactions on Software Engineering and Methodology (TOSEM), 

Volume 5 Issue 3 
Publisher: ACM Press 

Full text available- I5II pdf(4P4 39 KB). Additional Information: full citation , abstract , references , citings, index 
. [A| : terms , review 

This article describes a formal analysis technique, called consistency checking, for 
automatic detection of errors, such as type errors, nondetermlnism, missing cases, and 
circular definitions, in requirements specifications. The technique is designed to analyze 
requirements specifications expressed in the SCR (Software Cost Reduction) tabular 
notation. As background, the SCR approach to specifying requirements Is reviewed. To 
provide a formal semantics for the SCR notatio ... 

Keywords: application-independent properties, consistency checking, formal 
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16 Automatic linguistic classification 
E. D. Pendergraft, N. Dale 

May 1965 Proceedings of the 1965 conference on Computational linguistics 
Publisher: Association for Computational Linguistics 

Full text available: ^ pdff1.33 MB) Additional Information: full citation , abstract , references 

Many investigators have recognized that sophisticated mechanical translation or other 
computational linguistic systems will require language learnign capabilities, both In the 
ability to discover and verify new descriptive rules, and to adapt rules to new situations of 
use.The work plan of a long-range series of experiments In automatic linguistic 
classification is described, together with a discussion of the first experiment now in 
progress. The latter is concerned with category identification. ... 

17 S pecial issue on special feature: Ranking a random feature for variable and feature 
selection 

Herve Stoppiglia, Gerard Dreyfus, Remi Dubois, Yacine Oussar 
March 2003 The Journal of Machine Learning Research, volume 3 
Publisher: MIT Press 

Full text available:^ pdfd 03.01 KB) Additional Information: full citation , abstract , citings, index terms 

We describe a feature selection metliod that can be applied directly to models that are 
linear with respect to their parameters, and indirectly to others. It is Independent of the 
target machine. It is closely related to classical statistical hypothesis tests, but it is more 
intuitive, hence more suitable for use by engineers who are not statistics experts. 
Furthermore, some assumptions of classical tests are relaxed. The method has been used 
successfully In a number of applications that are brie ... 

'1 8 Knov\/led g e representation for commonsense reasoning with text 
Kathleen Dahlgren, Joyce McDowell, Edward P. Stabler 
September 1989 Computational Linguistics, volume is issue 3 
Publisher: MIT Press 

Full text available: ^ . |g| 

^ por{^.t}Z Mb) ,^ Additional Information: full citation , references , citin gs 
Publisher Site 



19 Automatic generation of state invariants from requirements specifications | 
Ralph Jeffords, Constance Heitmeyer 

November 1998 ACM SIGSOFT Software Engineering Notes , Proceedings of the 6th 
ACM SIGSOFT international symposium on Foundations of software 
engineering SIGSOFT 'QS/FSE-e, volume 23 issue 6 
Publisher: ACIVI Press 

Full text available* 153 Ddfd 32 MB) Additional Information: full citation , abstract , references , citings, index 
■l^^^ ^ terms 

Automatic generation of state Invariants, properties that hold In every reachable state of a 
state machine model, can be valuable in software development. Not only can such 
invariants be presented to system users for validation, in addition, they can be used as 
auxiliary assertions in proving other Invariants. This paper describes an algorithm for the 
automatic generation of state invariants that, in contrast to most other such algorithms, 
which operate on programs, derives invariants from requi ... 

Keywords: formal methods, Invariants, requirements, software tools, specification, 
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20 Web Clustering, filtering and applications: Narrative text classification for automatic Q 
key phrase extraction in web document corpora 
Yongzheng Zhang, Nur Zincir-Heywood, Evangelos Milios 

November 2005 Proceedings of the 7th annual ACM international workshop on Web 
information and data management WIDM '05 

Publisher: ACM Press 

Full text available: ^ pdf (184.38 KB) Additional Information: f ull citation , abstract , references, index terms 

Automatic key phrase extraction is a useful tool In many text related applications such as 
clustering and summarization. State-of-the-art methods are aimed towards extracting key 
phrases from traditional text such as technical papers. Application of these methods on 
Web documents, which often contain diverse and heterogeneous contents, is of particular 
interest and challenge in the information age. In this work, we investigate the significance 
of narrative text classification in the task of auto ... 

Keywords: acceptable percentage, key phrase extraction, narrative text classification 
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1 S pecial issue: Game-playing programs: theory and practice 
M. A. Bramer 

April 1982 ACM SIGART Bulletin, issue 80 
Publisher: ACM Press 

Full text available: ^ pdf(9.23 MB) Additional Information: full citation , abstract 

This collection of articles has been brought together to provide SIGART members with an 
overview of Artificial Intelligence approaches to constructing game-playing programs. 
Papers on both theory and practice are included. 

2 Real-time shading 

Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heldrich, Michael McCool, Jason L. Mitchell, 
Randi Rost 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
-04 

Publisher: ACM Press 

Full text available: * ^ p df (7.39 MB) Additional Information: full citation , abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of Interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 

Link and channel measurement: A simple mechanism for capturing and replayin g 
wireless channels 
Glenn Judd, Peter Steenkiste 

August 2005 Proceeding of the 2005 ACM SIGCOMM workshop on Experimental 

approaches to wireless network design and analysis E-WZND '05 
Publisher: ACM Press 

Full text available: ^ pdf(6.06 MB) Additional Information: full citation , abstract , references , index terms 

Physical layer wireless network emulation has the potential to be a powerful experimental 
tool. An important challenge in physical emulation, and traditional simulation, is to 
accurately model the wireless channel. In this paper we examine the possibility of using 
on-card signal strength measurements to capture wireless channel traces. A key 
advantage of this approach is the simplicity and ubiquity with which these measurements 
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can be obtained since virtually all wireless devices provide the req 
Keywords: channel capture, emulation, wireless 



Frontmatter (TOC, Letters. Election results. Software Reliability Resources! , 
Computing Curricula 2004 and the Software Engineering Volunne SE2004. Software 
Reuse Research, ICSE 2005 Forward) 

July 2005 ACM SIGSOFT Software Engineering Notes, volume 30 issue 4 
Publisher: ACM Press 

Full text available: fi!| pdf(6.19 MB) Additional Information: full citation , index terms 



VLSI cell placement techniques 
K. Shahookar, P. Mazunnder 

June 1991 ACM Computing Surveys (CSUR), volume 23 issue 2 
Publisher: ACM Press 

Full text available: IS pdf(5.28 MB) Additional Information: full citation, abstract, references , citings, index 
. |A| : terms , review 

VLSI cell placennent problem is known to be NP complete. A wide repertoire of heuristic 
algorithms exists in the literature for efficiently arranging the logic cells on a VLSI chip. 
The objective of this paper is to present a comprehensive survey of the various cell 
placement techniques, with emphasis on standard cell and macro placement. Five major 
algorithms for placement are discussed: simulated annealing, force-directed placement, 
min-cut placement, placement by numerical optimization, a ... 

Keywords: VLSI, floor planning, force-directed placement, gate array, genetic algorithm, 
integrated circuits, layout, min-cut, physical design, placement, simulated annealing, 
standard cell 



6 Lessons from the design of the Eiffel libraries Q 
Bertrand Meyer 

September 1990 Communications of the ACM, volume 33 issue 9 
Publisher: ACM Press 

Full text available- pdfX2 41 MB). Additional Information: full citation , abstract , references , citings , index 
|Aj : — terms , review 

The nature of programming is changing. Most of the software engineering literature still 
takes for granted a world of individual projects, where the sole aim is to produce specific 
software systems in response to particular requirements, little attention being paid to 
each system's relationship to previous or subsequent efforts. This implicit model seems 
unlikely to allow drastic improvements In software quality and productivity. Such order-of- 
magnitude advances will require a pr ... 

^ Illustrative risks to the public in the use of computer systems and related technolo gy ^ 
^ Peter G. Neumann 

January 1996 ACM SIGSOFT Software Engineering Notes, volume 21 issue 1 
Publisher: ACM Press 

Full text available: ^pdf (2.54 MB ) Additional Information: full citation 
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^ the IEEE standard? 

Pascal Janssens, Annie Cuyt 

August 1993 ACM SIGPLAN Notices, volume 28 issue 8 
Publisher: ACM Press 

Full text available: ^ pdf(669.26 KB) Additional Information: full citation , abstract . Index terms 

In this report we investigate a number of popular programming languages, when used for 
scientific computation or computational mathematics. The main aim is to investigate the 
XSC-philosophy that has been launched in the last few years and has resulted in a 
number of XSC-extensions of existing programming languages. We also focus on details 
of the IEEE standard which, although a standard, is never followed completely. 

9 Illustrative risks to the public in the use of computer systems and related technolog y Q 
Peter G. Neumann 

^ January 1992 ACM SIGSOFT Software Engineering Notes, volume 17 issue i 
Publisher: ACM Press 

Full text available: Q pdf(1.65 MB) Additional Information: full citation , citings , index terms 



10 Partitioning and placement for buildable QCA circuits 
^ Sung Kyu Lim, Ramprasad Ravichandran, Mike Niemier 

^ March 2005 ACM Journal on Emerging Technologies in Computing Systems (JETC), 

Volume 1 Issue 1 
Publisher: ACM Press 

Full text available: ^ p df (360.59 KB) Additional Information: full citation , abstract , references , index terms 

Quantum-dot Cellular Automata (QCA) Is a novel computing mechanism that can 
represent binary information based on spatial distribution of an electron charge 
configuration in chemical molecules. In this article, we present the first partitioning and 
placement algorithm for automatic QCA layout. We identify several objectives and 
constraints that will enhance the buildability of QCA circuits. The results are intended to: 
(1) define what is computationally Interesting and could actually be built wi ... 

Keywords: Nanotechnology, partitioning, placement, quantum-dot cellular automata 



Level set and PDE methods for computer graphics 

David Breen, Ron Fedklw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: Qpdf (17.07 MB) Additional Information: full citation , abstract 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that Introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

12 Controlling the defect in existing variable-order Adams codes for initiaUvalue 
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^ P. M. Hanson, W. H. Enright 

March 1983 ACI^ Transactions on Mathematical Software (TOMS), volume 9 issue i 
Publisher: ACM Press 
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13 Modelling: Free-form modelling for surface inpainting 
Gerhard H. Bendels, Michael Guthe, Reinhard Klein 

January 2006 Proceedings of the 4th international conference on Computer graphics, 
virtual reality, visualisation and interaction in Africa Afrigaph '06 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , index terms 

In this paper, we describe a novel approach to 3D shape modelling, targeting at the 
reconstruction and repair of digitised models — a task that is frequently encountered in 
particular in the fields of cultural heritage and archaeology. In these fields, faithfully 
digitised models are often to be restorated in order to visualise the object in its original 
state, reversing the effects of aging or decay. In our approach, we combine Intuitive free- 
form modelling techniques with automatic 3D surface ... 

Machine learning with data dependent hypothesis classes 

Adam Cannon, J, Mark Ettinger, Don Hush, Clint Scovel 

March 2002 The Journal of Machine Learning Research, volume 2 

Publisher: MIT Press 

Full text available: 'g| pdf(232.41 KB) Additional Information: full citation , abstract , references . Index terms 

We extend the VC theory of statistical learning to data dependent spaces of classifiers. 
This theory can be viewed as a decomposition of classifier design into two components; 
the first component is a restriction to a data dependent hypothesis class and the second is 
empirical risk minimization within that class. We define a measure of complexity for data 
dependent hypothesis classes and provide data dependent versions of bounds on error 
deviance and estimation error. We also provide a structura ... 

Keywords: Shatter coefficient, classification, computational learning theory, empirical 
process theory, structural risk minimization 



15 Evolutionary testin g of classes 
^ Paolo Tonella 

July 2004 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2004 ACM 
SIGSOFT international symposium on Software testing and analysis ISSTA 

'04, Volume 29 Issue 4 
Publisher: ACM Press 

Full text available: « Ddf(200.07 KB) Additional Information: Mcitation, abstract, references, citings, index 

terms 

Object oriented programming promotes reuse of classes in multiple contexts. Thus, a 
class is designed and implemented with several usage scenarios in mind, some of which 
possibly open and generic. Correspondingly, the unit testing of classes cannot make too 
strict assumptions on the actual method invocation sequences, since these vary from 
application to application. In this paper, a genetic algorithm is exploited to automatically 
produce test cases for the unit testing of classes in a generic us ... 

Keywords: automated test case generation, genetic algorithms, object-oriented testing 
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September 2005 ACM SZGSOFT Software Engineering Notes, volume 30 issue 5 
Publisher: ACM Press 

Full text available: " QpdfM.QS MB) Additional Information: full citation 



'1 8 Tree induction vs. lo g istic regression: a learning-curve analy sis 
Claudia Perlich, Foster Provost, Jeffrey S. Simonoff 
December 2003 The Journal of Machine Learning Research, volume 4 
Publisher: MIT Press 

Full text available: 1?| pdf(263.37 KB) Additional Information: full citation , abstract, references, citings, indgx 
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Tree induction and logistic regression are two standard, off-the-shelf methods for building 
models for classification. We present a large-scale experimental comparison of logistic 
regression and tree induction, assessing classification accuracy and the quality of rankings 
based on class-membership probabilities. We use a learning-curve analysis to examine 
the relationship of these measures to the size of the training set. The results of the study 
show several things. (1) Contrary to some prior o ... 



19 A survey of methods for recoverin g q uadrics in triangle meshes 
Sylvaln Petitjean 

June 2002 ACM Computing Surveys (CSUR), volume 34 issue 2 
Publisher: ACM Press 

Full text available" 13 pdf(3 91 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

In a variety of practical situations such as reverse engineering of boundary representation 
from depth maps of scanned objects, range data analysis, model-based recognition and 
algebraic surface design, there Is a need to recover the shape of visible surfaces of a 
dense 3D point set. In particular, it is desirable to identify and fit simple surfaces of 
known type wherever these are in reasonable agreement with the data. We are interested 
in the class of quadric surfaces, that is, algebraic surfa ... 

Keywords: Data fitting, geometry enhancement, local geometry estimation, mesh 
fairing, shape recovery 
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May 1999 Proceedings of the 21st international conference on Software engineering 
Publisher: IEEE Computer Society Press 
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^ A placement algorithnn for array processors 
Dah-Juh Chyan, Melvin A. Breuer 

June 1983 Proceedings of the 20th conference on Design automation 

Publisher: IEEE Press 

Full text available* pdf(648 80 KB) A^^'*'®"^* Information: full citation , abstract , references , citings , index 
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In this report a concurrent pairwise exchange placement algorithm executing on an array 
processor is presented. Two force functions and their effects are discussed. The oscillation 
phenomenon caused by the concurrent computation is investigated and some solutions 
are suggested. A design for the array processor is presented along with a complexity 
analysis which indicates that this algorithm is 0(N2) faster than a conventional sequential 
placement algorithm if N&t ... 



Keywords: Array-processor, Oscillation, Pairwise exchange. Placement, VLSI 



2 Adaptive control algorithms for decentralized optimal traffic engineering in the Internet Q 
Constantino M. Lagoa, Hao Che, Bernardo A. Movslchoff 
June 2004 IEEE/ACM Transactions on Networlcing (TON), volume 12 issue 3 
Publisher: IEEE Press 

Full text available: ^ pdf(512.03 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we address the problem of optimal decentralized traffic engineering when 
multiple paths are available for each call. More precisely, given a set of possible paths for 
each call, we aim at distributing the traffic among the available paths in order to 
maximize a given utility function. To solve this problem, we propose a large family of 
decentralized sending rate control laws having the property that each of the members of 
this family "steers" the traffic allocation to an optimal 0 ... 

Keywords: optimization, sliding mode control, traffic engineering 



' Analysis of shortest-path routing algorithms in a dynamic network environment 
Zheng Wang, Jon Crowcroft 

April 1992 ACM SIGCOMM Computer Communication Review, volume 22 issue 2 
Publisher: ACM Press 
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In a dynamic network environment under heavy traffic load, shortest- patli routing 
algorithms, particularly those that attempt to adapt to traffic changes, frequently exhibit 
oscillatory behaviors and cause performance degradation. In this paper we first examine 
the problems from the perspective of control theory and decision making, and then 
analyze the behaviors of the shortest-path routing algorithms in details. 

* Algorithms for accuracy enhancement in a hardware logic simulator 
p. Agrawal, R. Tutundjian, W. Dally 

June 1989 Proceedings of the 26th ACM/IEEE conference on Design automation 
Publisher: ACM Press 

Full text available: ^ pdf{502. 13 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we describe a hardware multiple delay logic simulator that incorporates 
efficient timing analyses algorithms for event cancellations, spike and race analyses and 
oscillation detection. The algorithms are implemented on a set of reconfigurable 
processors, arranged in a pipelined configuration. Spike analysis is accomplished by 
dynamic pulse width measurement. Both zero and non-zero delay oscillations are 
detected. Results of simulating industrial VLSI chips are presented to il ... 




5 Design and stability analysis of a rate control al g orithm using the Routh-Hurwitz 
stability criterion 

James Aweya, Michel Ouellette, Delfin Y. Montuno 

August 2004 IEEE/ ACM Transactions on Networking (TON), volume 12 issue 4 
Publisher: IEEE Press 

Full text available: ^ pdf(907.29 KB) Additional Information: full citation , abstract , references , index terms 

Feedback delays arise in the control of a computer network—fronn the information transfer 
process itself and from the processing of control signals at the network nodes. Flow 
control of data sources in a computer network often results in a time-delayed control 
problem. Feedback delay reduces the stability of a system. In this paper we discuss how 
to use the Routh-Hurwitz stability criterion to design and analyze the stability of a flow 
control algorithm with feedback delay. 

Keywords: ATI^ networks, Routh-Hurwitz stability criterion, available bit rate (ABR) flow 
control, congestion control, feedback delay, stability analysis 
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June 1996 Proceedings of the 33rd annual conference on Design automation 
Publisher: ACM Press 

Full text available: ^ pdfd 25.57 KB) Additional Information: full citation , references , index terms 




^ Route oscillations in l-BGP with route reflection 

Anindya Basu, Chih-Hao Luke Ong, April Rasala, F. Bruce Shepherd, Gordon Wilfong 
August 2002 ACM SIGCOI^I^ Computer Communication Review , Proceedings of the 
2002 conference on Applications, technologies, architectures, and 
protocols for computer communications SIGCOMM '02, volume 32 issue 4 
Publisher: ACM Press 

Full text available* 151 Ddf(31 5 21 KB) Additional Information: full citation , abstract , references , citin gs, index 

We study the route oscillation problem [16, 19] in the Internal Border Gateway Protocol 
(I-BGP)[18] when route reflection is used. We propose a formal model of I-BGP and use it 
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to show that even deciding whether an I-BGP configuration with route reflection can 
converge is an NP-Complete problem. We then propose a nnodification to I-BGP and show 
that route reflection cannot cause the modified protocol to diverge. Moreover, we show 
that the modified protocol converges to the same stable routing con ... 

Keywords: I-BGP, route oscillations, route reflection, stability 



8 Methods to speed up error back-p ro pagation learning algorithm 
Dilip Sarkar 

December 1995 ACM Computing Surveys (CSUR), volume 27 issue 4 
Publisher: ACM Press 

Full text available: ^ pdfd.SG MB ) Additional Information: full citation , references , citing s, index terms 




Keywords: adaptive learning rate, artificial neural networks, conjugate gradient method, 
energy function, error back-propagation learning, feedforward networks, learning rate, 
monnentum, oscillation of weights, training set size 



9 A comment on the presentation and testing of CALGO codes and a remark on 
^ alg orithm 639: To integrate some infinite oscillating tails 
^ Tim Hopkins 

September 2002 ACM Transactions on Mathematical Software (TOMS), volume 28 issue 3 
Publisher: ACM Press 

Full text available* 1?l Ddfd 35 06 KB) Additional Information: full citation , abstract , references , citings, index 
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We report on a number of coding problems that occur frequently in published CALGO 
software and are still appearing in new algorithm submissions. Using Algorithm 639 as an 
extended example, we describe how these types of faults may be almost entirely 
eliminated using available commercial compilers and software tools. We consider the 
levels of testing required to instil confidence that code performs reliably. Finally, we look 
at how the source code may be re-englneered, and thus made more maintain ... 

Keywords: Debugging, Fortran, software tools, testing 



10 User tests and multimodal g esture: Hand motion gestural oscillations and nriultimodal Q 
discourse 

Yingen Xiong, Francis Quek, David McNeill 

November 2003 Proceedings of the 5th international conference on Multimodal 
interfaces 

Publisher: ACM Press 

Full text available- 151 odfd 04 IVIB) Additional Information: full citation , abstract , references , citings, index 

terms 

To develop multimodal Interfaces, one needs to understand the constraints underlying 
human communicative gesticulation and the kinds of features one may compute based on 
these underlying human characteristics. In this paper we address hand motion oscillatory 
gesture detection in natural speech and conversation. First, the hand motion trajectory 
signals are extracted from video. Second, a wavelet analysis based approach is presented 
to process the signals. In this approach, wavelet ridges are extr ... 

Keywords: gesture symmetry, hand gesture, hand motion trajectory, interaction, 
multimodal, multimodal discourse structure, speech analysis 
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11 Eliminating periodic packet losses in the 4.3-Tahoe BSD TCP congestion control g|j 

^ algorithm 

^ Zheng Wang, Jon Crowcroft 

April 1992 ACM SIGCOMM Computer Communication Review, volume 22 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(504.22 KB) Additional Information: full citation , abstract , citings , index terms 

The congestion control algorithm embedded in the 4.3-Tahoe BSD TCP Implementation 
has dramatically improved congestion control over the Internet. However, several recent 
simulation studies on the dynamics of this algorithm has revealed that the algorithm 
exhibits clear oscillatory patterns In sending window size, round trip delay and bottleneck 
queue length. In this paper, we present a new congestion signal scheme and a dual traffic 
adjustment strategy. Simulation results show that our modificat ... 

'1 2 Manipulating sub po pulations of feasible and infeasible solutions in genetic algorithms Q 

#D. Ansa Sekharan, Roger L. Wainwright 
March 1993 Proceedings of the 1993 ACI^/SIGAPP symposium on Applied computing: 
states of the art and practice 

Publisher: ACM Press 
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V. Ramaswami, Jonathan L. Wang 
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Violeta Gambiroza, Ping Yuan, Laura Balzano, Yonghe Liu, Steve Sheafor, Edward Knightly 
February 2004 IEEE/ACM Transactions on Networlcing (TON), volume 12 issue 1 

Publisher: IEEE Press 



The Resilient Packet Ring (RPR) IEEE 802.17 standard is a new technology for high-speed 
backbone metropolitan area networks. A key performance objective of RPR is to 
simultaneously achieve high utilization, spatial reuse, and fairness, an objective not 
achieved by current technologies such as SONET and Gigabit Ethernet nor by legacy ring 
technologies such as FDDI. The core technical challenge for RPR is the design of a 
bandwidth allocation algorithm that dynamically achieves these three properti ... 

Keywords: dynamic bandwidth allocation, fairness, metro rings, scheduling 
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Keywords: Euler transformation, FORTRAN 77, infinite integration interval, oscillating 
integrand function, periodic function, series acceleration 
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protocols for computer communications SIGCOMM '01, volume 3i issue 4 
Publisher: ACM Press 

Full text available: ISl pdf{249.78 KB) Additional Information: full citation, abstract , referen ces, citings, index 
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The recently developed notion of TCP-compatibility has led to a number of proposals for 
alternative congestion control algorithms whose long-term throughput as a function of a 
steady-state loss rate is similar to that of TCP. Motivated by the needs of some streaming 
and multicast applications, these algorithms seem poised to take the current TCP- 
dominated Internet to an Internet where many congestion control algorithms co-exist. An 
Important characteristic of these alternative algorithms ... 

17 Alg orithm 794: numerical Hankel transfornn by the Fortran program HANKEL 
Thomas WIeder 

June 1999 ACM Transactions on Matliematical Software (TOMS), volume 25 issue 2 
Publisher: ACM Press 

Full text available: ^ Ddf(151.59 KB) Additional Information: full citation , abstract , references , index terms 

The numerical evaluation of the Hankel transform poses the problems of both infinite 
integration and Bessel function calculation. Using the corresponding numerical program 
routines from the literature, a Fortran program has been written to perform the Hankel 
transform for real functions, given either in analytical form as subroutines or in discrete 
form as tabulated data. 

Keywords: Hankel transform, numerical analysis 
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March 2001 ACM Transactions on Mathematical Software (TOMS), volume 27 issue i 

Publisher: ACM Press 

Full text available- 1 Spdf(81 51 KB) Additional Information: full citation , abstract , references , citings , index 
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ARfit is a collection of Matlab modules for modeling and analyzing multivariate time series 
with autoregresslve (AR) models. ARfit contains modules to given time series data, for 
analyzing eigen modes of a fitted model, and for simulating AR processes. ARfit estimates 
the parameters of AR models from given time series data with a stepwise least squares 
algorithm that is computationally efficient, In particular when the data are high- 
dimensional. ARfit modules construct approximate confldenc ... 

Keywords: Matlab, confidence intervals, eigenmodes, least squares, model identification, 
order selection, parameter estimation, principal oscillation pattern 
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Full text available: ^pdfd 80.09 KB) Additional Information: full citation , abstract, references 

Anderson and Wang in [1] ran a series of experiments on MACSYMA to test the 
practicality of the now widely publicized Khachian algorithm for deciding the consistency 
of a system of linear inequalities. They found the Khachian algorithm to be highly 
impractical even for very small-sized problems which, in turn, led them to construct a 
modified algorithm which proved to be a substantial improvement over the original one. 
In this paper, results of a statistical analysis of data furnished by these e ... 
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